Software Testing with Evolutionary Strategies
نویسندگان
چکیده
This paper applies the Evolutionary Strategy (ES) metaheuristic to the automatic test data generation problem. The problem consists in creating automatically a set of input data to test a program. This is a required step in software development and a time consuming task in all software companies. We describe our proposal and study the influence of some parameters of the algorithm in the results. We use a benchmark of eleven programs that includes fundamental algorithms in computer science. Finally, we compare our ES with a Genetic Algorithm (GA), a well-known algorithm in this domain. The results show that the ES obtains in general better results than the GA for the benchmark used.
منابع مشابه
Object-Oriented Evolutionary Testing: A Review of Evolutionary Approaches to the Generation of Test Data for Object-Oriented Software
In Object-Oriented Evolutionary Testing, metaheuristics are employed to select or generate Test Data for Object-Oriented software. The application of search-based strategies to the Software Testing of ObjectOriented Software is fairly recent and is yet to be investigated comprehensively; this article aims to explore, review and contextualize relevant literature and research in this area, while ...
متن کاملOptimization of Test Case Generation using Genetic Algorithm (GA)
Testing provides means pertaining to assuring software performance. The total aim of software industry is actually to make a certain start associated with high quality software for the end user. However, associated with software testing has quite a few underlying concerns, which are very important and need to pay attention on these issues. These issues are effectively generating, prioritization...
متن کاملObservations in using parallel and sequential evolutionary algorithms for automatic software testing
In this paper we analyze the application of parallel and sequential evolutionary algorithms to the automatic test data generation problem. The problem consists of automatically creating a set of input data to test a program. This is a fundamental step in software development and a time consuming task in existing software companies. Canonical sequential evolutionary algorithms have been used in ...
متن کاملCompetition and Cooperation in Extended Evolutionary Algorithms
The solution of complex optimization problems is a task often hard to tackle. A promising approach to overcome the difficulties is to combine multiple optimization methods. In this paper we introduce two extensions to Evolutionary Algorithms: the application of different strategies and competing subpopulations. Both extensions and their basic properties are discussed in detail. The utility of t...
متن کاملEvolutionary Testing of Embedded Systems
(c) Copyright 2001 Sthamer, DaimlerChrysler AG • Introduction, Motivation • Evolutionary Algorithms • Evolutionary Testing (ET) and their Applications Evolutionary Safety Testing Evolutionary Structural Testing ➥ Experiments and Results Evolutionary Temporal-Behavior Testing ➥ Experiments and Results • Conclusion, Future Work 14th International Internet & Software Quality Week 2001 Evolutionary...
متن کامل